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@ Verfahren zur Markierung binar codierter Datensatze 

© Beschrieben wird ein Verfahren zur Markierung binar 
codierter Datensatze, insbesondere von Bilddaten, durch 
Implementierung wenigstens einer Informationseinheit in 
einen Datensatz. 

Die Erfindung zeichnet sich dadurch aus, daS der zu 
markierende Datensatz in Blocke von Pixeln zerlegt wird, die 
mittels einer Transformationsfunktion vom Ortsraum in den 
Frequenzraum transformiert werden, daS eine diskrete Posi- 
tionsfolge zur Implementierung von Jnformationseinheiten in 
den zu markierenden Datensatz unter Berucksichtigung 
eines Schlussels sowie datensatzspezifischer Eigenschaften 
generiert wird und, daft die zu implementierende Informa- 
tionseinheit an die durch die Positionsfolge festgelegten 
Positionen im Datensatz geschrieben bzw. gelesen wird. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zur 
Markierung binSr codierter Datensatze, insbesondere 
von Bilddaten, durch Implementierung wenigstens einer 
Informationseinheit in einen Datensatz. 

Der Schutz der Urheberrechte und Verwertungs- 
rechte ist eines der Hauptanliegen der Anbieter von 
elektronischen Informationen, Verlegern, Medienkon- 
zernen und Verwertungsgesellschaften. Ein Hauptanlie- 
gen von Urhebern ist der Schutz vor unerlaubten Ver- 
vielfaltigungen und Verbreitungen von urheberrechtlich 
geschQtzten multimedialen Werken. In vielen Fallen, 
wie beispielsweise In der Verbreitung elektronisch ge- 
speicherter Daten, ist die unmittelbare Verhinderung 
der unrechtmaBigen Verbreitung nicht mdglich, so daB 
Techniken entwickelt worden sind, die die Verfolgung 
und Aufspurung unautorisierter Vervielfaltigungen er- 
moglichen sowie deren Ruckverfolgung nachweisen. 

Derartige, in den einzelnen elektronischen Datensat- 
zen einzubringende MaBnahmen sehen den sogenann- 
ten steganographischen Ansatz vor, die eine Technik 
darstellt, die zusatzliche Informationen in Daten geheim 
einbettet, indem sie die originalen Daten modifiziert, 
ohne die Qualitat und das Erscheinungsbild der Daten 
wesentlich zu beeinflussen. So sind verschiedene Me- 
thoden untersucht worden, Originale digitale Daten 
leicht zu modifizieren, um dadurch zusatzliche Informa- 
tionen zu speichern. Matsui & Tanaka haben eine Reihe 
von steganographischen Methoden zur Identifikation 
bei verschiedenen Typen von digitalen Bildern, Videos 
oder Faxsimile vorgesteilt Siehe hierzu insbesondere 
die Druckschrift von Mantusi and K. Tanaka, 'Video- 
Steganography: How to secrety embed a signature in a 
picture", IMA Intellectual Property Project Procee- 
dings, VoL 1, No. 1, 1994. 

Das zugrundeliegende Prinzip ihrer Methoden beruht 
darauf, die Information so einzubetten, daB diese nur 
eine weitere Ungenauigkeit, dh. eine Erhohung im 
Rauschpegel, der Ursprungsdaten zu sein scheinen. 

Forscher bei AT & T haben Moglichkeiten der Ein- 
bettung von Informationen in Form von Stbrungen bei 
einer wichtigen anderen Klasse von Dokumenten, nam- 
lich strukturierten Texten untersucht, indem sie den Ab- 
stand zwischen aufeinanderfolgenden Zeilen des Textes 
und den Abstand zwischen Wdrtern veranderten. Hier- 
zu verwiesen auf J. Brassil et al, "Electronic Marking and 
Identification Techniques to Discourage Document Co- 
pying", AT & T Bell Laboratories, Murray HiH.NJ, 
1994. 

Die existierenden steganographischen Techniken fur 
digitale Bilder erfullen bei weiten nicht die Anforderun- 
gen fur den Schutz und Nachweis intellektueller Eigen- 
tumsrechte von multimedialen Werken und Informatio- 
nen. Dies ist darin begrundet, daB die Techniken keinen 
Schutz gegen absichtliche oder unabsichtliche Angriffe 
bieten, die durch die digitale Verarbeitung der Daten, 
dh. insbesondere der Bilder, mdglich sind Die La- 
schung, Veranderung oder Unkenntlichmachung der 
eingebetteten Informationen kann bei den herkdmmli- 
chen Verfahren z. B. leicht durch verlustbehaftete Bild- 
kompression, TiefpaB-Filterung und/oder durch einfa- 
ches Wechsein des Daten- bzw. Bildformates verursacht 
werden. Derartige Verarbeitungsschritte werden sogar 
oft zwangslaufig auf dem Weg eines multimedialen Do- 
kumentes vom Urheber zum Endabnehmer bzw. -be- 
nutzer durchlauf en, weshalb die herkOmmlichen Verfah- 
ren keinen fundierten Identifikationsnachweis liefern 


21 969 CI 

2 

konnen. 

Aus der europaischen Druckschrift EP 0 581 317 geht 
ein Verfahren zur digitalen Kennzeichnung digital abge- 
speicherter Datensatze, beispielsweise digitale Bildda- 
5 ten, hervor. Das in dieser Druckschrift beschriebene 
Verfahren dient der Integration von digitalen Signatu- 
re^ sogenannten Markierungen, in digitalen Bildern. 
Die digitalen Signaturen sollen der kunf tigen Identifika- 
tion der Bilder dienen. Dazu werden Pixel des Bildes, 
jo welche relative Maxima und Minima, d h. Extrema, in 
den Pixelwerten bzw. Luminanzwerten aufweisen, aus- 
findig gemacht Von den derart bestimmten Punkten 
bzw. Pixelwerten des Bildes werden Punkte zur Integra- 
tion eines Identifikationscodes, die sogenannte Signatur, 
1 5 ausgewahlt Zur Integration jeweils eines Bits der Signa- 
tur an jeweils einen ausgewSLhlten Punkt des Bildes wer- 
den der Pixelwert selbst und unmittelbar benachbarte 
Pixelwerte angepaflt, d h. modifiziert Diesem Verfah- 
ren haftet jedoch der Nachteil an, daB die ausgewahlten 
20 Positioner!, an denen die Signaturwerte integriert wer- 
den, sehr leicht bestimmbar und daher als bekannt anzu- 
sehen sind Durch die Wahl der Positionen an ursprung- 
lich vorhandenen Extremwerten konnen die auf diese 
Weise durchgefuhrten integrierten Identifikationscodes 
25 leicht erkannt und entsprechend attackiert werden. 

Ebenso geht aus einer europaischen Druckschrift, 
EP 0 614 308 Al ein Verfahren zur Verschlusselung von 
Daten hervor. Derartige VerschlUsselungsverfahren 
dienen jedoch der vollstandigen UnkennUichmachung 
30 eines gesamten Datensatzes fiir unautorisierten Zugriff. 
Hierbei werden hochauflosende Bildkomponenten mit 
Hilfe eines Schlussels bzw. einer Verschlusselungstech- 
nik vor unberechtigtem Zugriff geschfltzt Nicht-hoch- 
aufldsende Bildkomponenten konnen jedoch frei zu- 
35 ginglich bleiben, so daB auf diese Weise ein hierarchi- 
scher Zugriff auf die Informationen mSglich ist Samtli- 
che Bildinformationen konnen hierbei in einem Spei- 
chermedium vorliegen, wobei nur berechtigte Benutzer 
mittels des ihnen zur Verfflgung gestellten Schlussels 
40 auf die voile Bildinformation Zugriff haben. Das in der 
vorzitierten europaischen Druckschrift beschriebene 
Verfahren dient jedoch nicht einer gezielten Markie- 
rung von beispielsweise Bildinformationen fiir eine 
kunftige Identifikation, sondern vielmehr der VerschlUs- 
45 selung des gesamten Informationsinhaltes eines Bildes, 
so daB ein Nichtberechtigter auf diese Informationen 
ohne Zugriff bleibt 

Der Erfindung liegt daher die Aufgabe zugrunde, ein 
Verfahren zur Markierung bin&r codierter Datensatze, 
so insbesondere von Bilddaten, durch Implementierung 
wenigstens einer Informationseinheit in einen Daten- 
satz derart weiterzubilden, indem eindeutig zuordnen- 
bare Informationseinheiten derart in den urheberrecht- 
lich zu schOtzenden Datensatz implementiert werden, so 
55 daB deren Zuordnenbarkeit durch Veranderungen am 
Datensatz nicht verloren geht Das Identifikationsver- 
fahren soli dem Urheber sowie den Abnehmern und 
Verbreitem von multimedialen Werken die Moglichkeit 
geben, die Urheberschaft und Eigentumschaft zu uber- 
6o prufen sowie Nachweise fur den MiBbrauch der multi- 
medialen Werke zu lief era. 

Die Losung der der Erfindung zugrundeliegenden 
Aufgabe ist im Anspruch 1 angegeben. Vorteilhafte 
Weiterbildungen des erfindungsgem&Be Verfahrens 
65 sind anschlieflenden AnsprQchen 2 ff. zu entnehmen. 
ErfindungsgemaB ist ein Verfahren zur Markierung 
binar codierter Datensatze, insbesondere von Bilddaten, 
durch Implementierung wenigstens einer Informations- 
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einheit in einen Datensatz derart ausgebildet, daB der zu 
markierende Datensatz in Blocke von Pixeln zerlegt 
wird, die mittels einer Transformationsfunktion vom 
Ortsraum in den Frequenzraum transformiert werden, 
daB eine diskrete Positionsfolge zur Impiementierung 
von Informationseinheiten in den zu markierenden Da- 
tensatz unter Berucksichtigung eines SchlOssels sowie 
datensatzspezifischer Eigenschaften generiert wird und, 
daB die zu implementierende Informationseinheit an die 
durch die Positionsfolge festgelegten Positionen im Da- 
tensatz geschrieben bzw. gelesen wird. 

Das erfindungsgemSLBe Verfahren ermdglicht zusfctz- 
liche Infonnationen geheim, versteckt und robust in 
multimedialen Daten, d. a inbesondere digitalen Bildern 
zu integrierea Neben der Anwendung bei farbigea 
graustufigen und binaren Einzelbildern, ist das erfin- 
dungsgemaBe Verfahren auch bei digitalen Videodaten, 
d a Bildfolgen, anwendbar. Die Einbettung der zusatzii- 
chen Infonnationen fuhrt zu keiner wahrnehmbaren 
Verschlechterung der Bildqualitat Die eingebetteten 20 
Infonnationen konnen bei Kenntnis eines mfiglicher- 
weise geheimzuhaitenden Schlussels rekonstruiert wer- 
dea 


Vol 34, No. 4, April 1991, S. 30-40. 

Mittels der im ersten Schritt des erflndungsgemaBen 
Verfahrens generierten Positionsfolgen werden die 
Blocke sowie die genauen Positionen innerhalb der aus- 
gewahlten Bl6cke bestimmt, an die die Infonnationen 
eingebettet werden. Die Einbettung eines Bits ("1" oder 
"(f) in einen Block erfolgt, indem bestimmte Relations- 
muster, d h. GroBenverh&ltnisse, zwischen bestimmten 
Elementen, den sogenannten Frequenzkoeffizienten des 
Blocks mit einer moderaten Varianzschwelle gehalten 
bzw. erzeugt werden. 

Sinnvollerweise werden Elemente des mittleren Fre- 
quenzbereiches zu Einbettung herangezogen, da hoch- 
frequente Anteile z.B. durch verlustbehaftete Kom- 
15 pression, ohne sichtbaren Qualitatsveriust Ieicht elimi- 
niert werden konnen und Modifikationen in den nieder- 
frequenten Anteilen zu sichtbaren Anderungen fiihrea 
Prinzipiell sind jedoch alle Frequenzkomponenten ver- 
wendbar. 

Um die Impiementierung der zur Markierung ver- 
wendeten Informationseinheiten mdglichst unantastbar 
gegen ungewollten Zugriff und/oder gegen Datenverar- 
beitungsprozesse, die den Datensatz formatieren bzw. 
in geeignete Formen umordnen, zu machen, ist die soge- 


So wird erfindungsgemaB in einem ersten Verfah- 

rensschritt eine pseudo-zuf&Ilige Positionsfolge gene- 25 nannte Robustheit der eingebetteten Informationen ge 

riert, welche zur Bestimmung der Position verwendet gen unautorisierten Zugriff durch Einstellung zweier 

wird, an der ein Code oder allgemein eine Informations- Parameter zu optimierea Dies ist zum einen die soge- 

einheit integriert werden solL Dazu werden Charakteri- nannte Distanz D zwischen ausgewahlten, quantisierten 

stika, welche beispielsweise aus den Bilddaten extrahiert Frequenzkomponenten, wobei eine groBere Distanz ei- 

werden, in Kombination mit einem geheimen Schlussel 30 ne starkere Robustheit liefert, wodurch jedoch auch ei- 


als Startwert fur die Positionsgenerierung verwendet In 
einem zweiten Schritt wird die Informationseinheit, an 
die durch die Positionsfolge spezifizierten Positionen 
geschrieben oder aus diesen ausgelesen. Es exisderen 
hierfur unterschiedliche Methoden fur das Schreiben 
bzw. Lesen der Informationseinheit, welche in Abhan- 
gigkeit vom Bildtyp verwendet werdea 

Grundsatziich sind drei zu unterscheidende Markie- 
rungstechniken in Abhangigkeit der zu markierenden 
Datensatze zu unterscheiden: 

A) Die frequenzbasierte Markierung von Farbbildern 
und graustufigen Bildern 

Dieses Verfahren basiert auf der Kenntnis, daB typi- 
sche digitale Bilder von Menschen, Gebauden, naturli- 
chen Umgebungen eta als nicht stationare statistische 
Prozesse angesehen werden kdnnen, die stark redun- 
dant und storungstolerant sind 

Die Einbettung der binar codierten Informationen er- 
folgt im Frequenzraum des Bildes, Die folgende Be- 
schreibung geht von einer Darstellung des Bildes im 
Ortsraum aus, in die jedes Bild konvertiert werden kamx 
Das Bild wird zunachst in Blocke von Pixeln zerlegt Die 
Blocke werden mittels einer Transformationsfunktion 
vom Ortsraum in den Frequenzraum transformiert 
Hierzu sind beliebige Transformationsfunktionen zu 
verwendea Eine bevorzugte Mdglichkeit ist die Ver- 
wendung der sogenannten "Discrete Cosinus Transfor- 


ne leichtere Sichtbarkeit der Modifikationen verbunden 
ist Der zweite Parameter ist der sogenannte Quantisie- 
rungsfaktor Q, der benutzt wird, um die ausgesuchten 
Werte fur den eingebetteten Informationscode zu quan- 
35 tisierea Ein groBerer Quantisierungsf aktor resultiert in 
einer kleineren Modifikation der Bilddaten, aber auch in 
schwacherer Robustheit gegeniiber verlustbehafteter 
Kompressionen, wie sie beispielsweise von der JPEG- 
Kompression bekannt sind 
40 Nach der Impiementierung der Informationseinhei- 
ten kann das Bild durch eine Ruckquantisierung und 
Rucktransformation wieder in eine Representation im 
Ortsraum gebracht werdea 
Das Verfahren erlaubt eine Vielzahl von Variations- 
45 mdglichkeiten, wie z, B. die beliebige Wahl der Trans- 
formation, der Blockbildung, der Auswahl der betrach- 
teten Frequenzkomponenten, der Anzahl, Art und Zu- 
sammensetzung der Relationsmuster, der Auswahl und 
Zuordnung von Codierungen zu den Relationsmustern, 
50 sowie der Verteilung von Relationsmustern und damit 
der zugehorigen Codierung fiber verschiedene BlScke. 

B) VerhaMtnisbasierte Markierung von binaren Bildern 


55 Der Wert jedes einzelnen Pixels in einem binaren Bild 
entspricht entweder der B r oder der "0*. Dadurch ist im 
allgemeinen kein Freiraum fur Rauschen bzw. Storun- 
gen vorhanden, der durch das Implementieren von zu- 
satzlichen Infonnationen verwendet werden kana Um 
mation" (DCI). AnschlieBend werden die B16cke von 60 Informationen, die zuvor binar codiert vorliegen, ein- 


Frequenzkomponenten bzw. die fur die Einbettung rele- 
vanten Teile der Blocke quantisiert Zur Quantisierung 
werden vorzugsweise Quantisierungsmatrizen ahniich 
wie die bei dem Quantisierungsschritt des JPEG-Kom- 
pressionsstandards verwendet Beziiglich des vorge- 
nannten Kompressionsstandards sei auf die Druck- 
schrift von Wallace verwiesen, "The JPEG still picture 
compression standard", Communications of the ACM, 


betten zu kdnnen, mussen passende Bereiche im Bild 
gefunden werden, bei denen sich durch die Markierung 
die Qualitat des Originalbildes nicht verschlechtert Die- 
se Bildbereiche sind fur jedes individuelle Bild bzw. zu- 
65 mindest f Or bestimmte Bildtypen unterschiedlich. 

Das vorgeschlagene Verfahren fur binaTre Bilder ba- 
siert auf dem Verhaltnis von w l"- und "0"-Bits in einem 
ausgewahlten Block. So sei R(b) die Rate der schwarzen 
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Pixel, beispielsweise der "1"-Bits, in einem ausgewfchlten schatzende und bewegungskompensierende Kompres- 

BIockbdesBildes: sionstechniken wie beispielsweise im MPEG-Standard 

konnen ebenso zum Entfernen von Markierungen ffih- 

R(b) « Ns/N. ren. So werden in einem dritten Verfahren zur Markie- 

5 rung von Bildfolgen die Markierungen wiederholt in die 

Ns bedeutet die Anzahl der schwarzen Pixel in dem Einzelbilder bestimmter Sequenzen der Gesamtbildfol- 

Block b und N die BlockgrdBe, d. h. die Gesamtzahl der ge eingebettet, wobei die Robustheit gegen bekannte 

Pbcel in dem Block b. Attacken dabei erhoht werden kann, indem die Lange 

Die Einbettung eines Bits in einen Block b erfolgt der Sequenz jeweils zu implementierender Informa- 

nachfolgenderVerfahrensweise: 10 tionseinheiten skaliert wird. Im Extremfall werden die 

Ein "1"-Bit wird in einem Block b eingebettet, falls R(b) Informationen in samtliche Einzelbilder des gesamten 

innerhalb eines vorgegebenen Bereiches (Ti, min, Ti, max) Videos integriert 

liegt Ein "0"-Bit wird dann eingebettet, falls R(b) in ei- Die Erfindung wird nachstehend ohne Beschrankung 

nem anderen vorgegebenen Bereich (Tx rain, T2, max) des allgemeinen Erflndungsgedankens anhand von Aus- 

liegt Die beiden angegebenen Bereiche liegen zwischen 15 fflhrungsbeispielen unter Bezugnahme auf die Zeich- 

0% und 100%. Zur Einbettung eines Bits wird der je- nungen exemplarisch beschrieben. Es zeigen: 

weils betrachtete Block, falls ndtig, durch Anderung von Fig. 1 Schreibvorgang fur eine Markierung, 

"1"-Bits in "0"-Bits oder umgekehrt so oft modifiziert, bis Fag. 2 Lesevorgang einer Markierung, 

R(b) in den entsprechenden Bereich hineinfaUt Falls zu Hg. 3 Tabelle f Or "1"-, "0"-Bit und "ungttltiges Muster", 

vieleAnderungennotwendigsind, wird der ausgewahlte 20 Hg.4 mogliche Positionen fur die Einbettung einer 

Block fOr "ungultig" erklart und in irgendeinen "ungulti- Informationseinheit in einen 8x8 Block, 

gen" Bereich auBerhalb der beiden angegebenen Berei- Fig. 5 Beispiel einer Einbettung einer Informations- 

che modifiziert Ferner wird ein sogenannter "Puffer" einheit durch Transformation, Quantifizierung und Mo- 

zwischen den angegebenen Bereichen und den ungOlti- difikation von Frequenzkomponenten, 

gen Bereichen eingefuhrt, der den Grad der Robustheit 25 Fig. 6 beispielhafte Modifikation zur Markierung bei 

gegen die Anwendung von Bildverarbeitungsverf ahren gleichmaBig verteilten "1"- und "0"-Bits sowie 

auf das markierte Bild reprasentiert Der Puffer be- Fig. 7 beispielhafte Modifikation zur Markierung bei 

schreibt somit die Zahl der Bits, die in einem Block scharfen Trennlinien zwischen "1"- und "0"-Bits. 

durch Bildverarbeitungsverfahren geandert werden In Fig. 1 ist das erfindungsgemafle Ablauf schema zum 

dttrfen, ohne die eingebetteten Bits zu beschadigen. ZB. 30 Einbetten von binar codierten Informationseinheiten in 

bedeutet ein Puffer von 5%, daB das Umkippen von einen Datensatz, der ira vorliegenden Beispiel ein Bild 

weniger als 4 Bits innerhalb eines 8x8 Bit-Blocks den ist, angegeben. Aus den Informationen des Bildes sowie 

eingebetteten Code nicht beschadigt Eine vernOnftige unter Zugrundelegung eines geheimen Schlussels wird 

Wahl der Bereiche Ti « (Ti, min, Ti, max) und T 2 «= (T% min, eine Positionsreihenfolge generiert, nach der der einzu- 

T2, max) sowie des Puffers, z. B. Ti =(55,60), T 2 =40,45) 35 bettende Code in das Bild implementiert wird. Als Er- 

sowie von einem Puffer = 5 ffir einen 8x8 Bit-Block, gebnis wird ein markiertes Bild erhalten, dessen Markie- 

ermdglicht eine ausgeglichene Balance zwischen Ro- nmgen durdi unautorisierten Zugriff Dritter oder durch 

bustheit gegen Bildverarbeitungsverfahren einerseits Veranderung des Bildes bzw. des Datensatz nicht beein- 

und Sichtbarkeit der eingebrachten Informationen an- trachtigt werden kann. 

dererseits. 40 Fttr den Lesevorgang, der beispielsweise zum Nach- 

Der Anderungsalgorithmus, nach dem die zu imple- verfolgen etwaiger unerlaubter Vervielfaltigungen be- 

mentierenden Informationseinheiten an die entspre- nutzt wird, wird das markierte Bild unter Zugrundele- 

chenden durch die Positionsfolgen festgelegten Stellen gung des vorher verwendeten geheimen Schlussels, der 

der Datensatze eingebracht werden, ist nicht zuletzt von zur Implementierung der Informationseinheiten ver- 

den Verteilungen der "1"- und "0"-Bits abhSngig. ZB. as wandt wurde, benutzt, urn die Positionsreihenfolge zu 

werden fur sogenannte "dithered" binare Bilder die Mo- generieren, mit der das Auslesen des eingebetteten Co- 

difikationen gleichmaBig aber den ganzen Block verteilt des mdglich ist (siehe Fag. 2). Als Ergebnis erhait man 

vorgenommen. Das Bit, das die meisten Nachbarn mit den ursprunglich in den Datensatz eingebetteten Code, 

dem gleichen Wert hat, wird geandert Anhand der Fig. 3 und 4 ist ein Beispiel fur die fre- 

Hingegen bei binaren Bildern (Schwarz/WeiB) mit 50 quenzbasierte Markierung von Farbbildern, insbeson- 

scharfen Kontrasten werden jedoch die Modifikationen dere eines 8x8 Kxel-Blockes angegeben. Aus der in 

an den Grenzen zwischen schwarzen und weiBen Pixeln Fig. 3 dargestellten Tabelle sind drei unterschiedliche 

vorgenommen. Das Bit, das die meisten Nachbarn mit Gruppen von Relationsmustern zwischen Frequenzko- 

den umgedrehten Werten hat wird geandert In beiden effizienten dargestellt, nfimlich Muster fur "1", Muster 

Verfahren werden an den Grenzen eines Blocks die an- 55 fur "0" sowie sogenannte "ungultige" Muster. Das 

grenzenden Bits der benachbarten Bldcke beriicksich- "1"-Muster reprasentiert ein "1"-Bit bzw. das "0"-Muster 

tigt reprasentiert ein "(T-Bit der eingebetteten, codierten In- 
formationseinheit Falls fQr den Vorgang der Implemen- 

c) Verfahren zur Markierung von Bildfolgen tation zu groBe Modifikationen am ursprQnglichen Da- 

60 tensatz notwendig werden, urn beispielsweise das er- 

Die vorstehend vorgestellten Verfahren zum Markie- wUnschte gultige Muster fflr ein Bit zu erhalten, dann ist 

ren von Bildern beziehen sich vornehmlich auf Markie- dieser Block ungflltig. In diesem Fall werden die Gr6- 

rungsmethoden fur Einzelbilder, jedoch kdnnen diese Benrelationen zwischen den Elementen zu einem belie- 

auch auf Bildfolgen wie beispielsweise Videos, ange- bigen "ungultigen" Muster modifiziert, um ein eindeuti- 
wendet werden. Bei Bildfolgen sind zusatzliche Attak- 65 ges Lesen der Information zu ermdglichen. Die in der 

ken gegen vorhandene Markierungen mSglich. So kdn- oberen Tabelle dargestellten Relationsmuster stellen 

nen einzelne Marlderungen durch Loschen einzelner Abhangigkeiten von den Verhaltnissen der GroBen je 

Bilder aus der Bildfolge entfernt werden. Bewegungs- dreier Elemente (ei, e2, e 3 ) eines 8x8 Blockes dar. 
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Aus Fig. 5 geht exemplarisch ein EinbettungsprozeB 
hervor, der sich aus dem Schritt der Transformation, der 
Quantisierung sowie der Modifikation der Koeffizien- 
ten zusammensetzt In der in Fig. 4 dargestellten Abfol- 
ge wird ein Bit fflr ein ausgewShltes Muster in einem 5 
8x8 Block implementiert 

Aus den Fig. 6 und 7 gehen zwei Beispiele fur die 
verhaltnisbasierte Markierung. zweier binaren BUder 
hervor. Fig. 6 steilt ein Beispiel fur "dithered" binare 
Bilder dar, bei denen die Modifikationen gleichmafiig io 
fiber den ganzen Block verteilt sind Die Implementie- 
rung erfolgt in diesem Fall derart, daB das Bit, das die 
rneisten Nachbara mit gleichen Wert hat, geindert wird. 

Im Unterschied dazu geht aus Fig. 7 ein binares Biid 
mit sehr scharfen Kontrasten hervor, bei dem die Imple- 15 
mentierungen an den Grenzen zwischen schwarzen und 
weiBen Pbceln vorgenommen wird Das Bild, das die 
rneisten Nachbarn mit den umgedrehten Werten auf- 
weist, wird geandert 

In beiden dargestellten Fallen werden an den Gren- 20 
zen eines Blockes die angrenzenden Bits der benachbar- 
ten Bldcke beriicksichtigt 

Das vorstehend beschriebene erfindungsgemaBe 
Verfahren ermdglicht es Informationen in multimedia- 
len Werke, insbesondere Bilder und Bildsequenzen, ge- 25 
heim, versteckt und robust zu integrieren. Die in die 
originalen Daten eingebetteten Informationen (Ken- 
nungen, Markierung, Etikette) konnen dazu verwendet 
werden, den Halter des Urheberrechts auf das multime- 
diale Werk, den Abnehmer bzw. Benutzer des Werkes 30 
oder auch das multimediale Werk an sich zu kennzeich- 
nen bzw. zu identifizieren. Zwar wird mit dem erftn- 
dungsgem&Ben Verfahren der eigentlich. Miflbrauch 
nicht unmittelbar verhindert, doch sehr wahrscheinlich 
eingeschrankt, da die Markierung der Dokumente fur 35 
die Geltendmachung der Urheberrechte beweisdienlich 
ist Die robuste und versteckte Integration von Informa- 
tionen kann jedoch auch fur andere Zwecke benutzt 
werden, wie der Einbettung von privaten Informatio- 
nen, beispielsweise Patientendaten, in die zugehorigen 40 
digitalen Bilder, beispielsweise Patientenbilder, wo- 
durch auch stets eine verwechslungsfreie Zuordnung 
gewShrleistet ist Ferner konnen Markierungen in multi- 
medialen Werken, wie z. B. Musik- und Filmsequenzen 
zur automatischen Bestimmung bzw. Messung der Be- 45 
nutzerzahl verwendet werden. 

Die Anwendungsgebiete dieser Erfindung beinhalten 
alle elektronischen Informationsdienste, in denen der 
Schutz von unerlaubten Zugriff, Verteilung und Verviel- 
ffiltigung von digitalen Daten sowie der Schutz von inte- 50 
lektuellen Besitzanspriichen erforderlich sind Das vor- 
dringlichste Anwendungsgebiet ist als elektronische Pu- 
blizieren von Zeitungen, Buchern, Bildern, Videos eta 
auf einem portablen Medium, wie z. B. CDs, CD-Roms, 
Disketten, Bander, sowie fiber Netzwerke, Satellit oder 55 
terestrische Obertragungsmedien. Die vorgestellten 
Verfahren sind ebenso einsetzbar in den Anwendungs- 
feldern der geographischen Informationssysteme, der 
Medizin, den elektronischen Verteilerdiensten wie Pay- 
TV, Video-On-Demand usw. sowie der genaueren Mes- 60 
sung der Konsumentenzahl im Bereich des Rundfunk 
und Fernsehens. 

PatentansprOche 
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1. Verfahren zur Markierung binar codierter Da- 
tensatze, insbesondere von Bilddaten, durch Imple- 
mentierung wenigstens einer Informationseinheit 
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in einen Datensatz, dadurch gekennzeichinet, daB 
der zu markierende Datensatz in Bldcke von Pbceln 
zerlegt wird, die mittels einer Transformations- 
funktion vom Ortsraum in den Frequenzraum 
transformiert werden, daB eine diskrete Positions- 
folge zur Implementierung von Informationsein- 
heiten in den zu markierenden Datensatz unter Be- 
rflcksichtigung eines Schlflssels sowie datensatz- 
spezifischer Eigenschaften generiert wird und, daB 
die zu implementierende Informationseinheit an 
die durch die Positionsfolge festgelegten Positio- 
nen im Datensatz geschrieben bzw. gelesen wird 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die datensatzspezifischen Eigenschaf- 
ten inhaltliche Merkmale, Objektmerkmale oder 
geometrische oder formatspezifische Eigenschaf- 
ten sind 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die Transformauonsfunktion ei- 
ne diskrete Cosinus Transformation ist 

4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, daB unter Verwendung 
von Quantisierungsmatrizen die in den Frequenz- 
raum transformierten BlQcke quantisiert werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die Quantisierungsmatrizen dem 
Quantisierungsschritt des JPEG-Kompressions- 
standards entsprechen. 

6. Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, daB unter Zugrundele- 
gung der generierten Positionsfolge die zu imple- 
mentierenden Informationseinheiten in die Bldcke 
eingebettet werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, daB die Einbettung der zu 
implementierenden Informationseinheiten an den 
ausgewahlten Positionen bzw. BlScken durch An- 
derung bzw. Beibehaltung der GroBenverhaitnisse 
von ausgewahlten Frequenzkoeffizienten, insbe- 
sondere des mittleren Frequenzbereichs, erfolgt. 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, daB nach Einbettung der 
Informationseinheit eine RQckquantisierung und 
RQcktransfonnation des Datensatzes in den Orts- 
raum erfolgt 

9. Verfahren zur Markierung binar codierter Da- 
tensStze, insbesondere von Bilddaten, durch Imple- 
mentierung wenigstens einer Informationseinheit 
in einen Datensatz, dadurch gekennzeichnet, daB 
eine diskrete Positionsfolge zur Implementierung 
von Informationseinheiten in den zu markierenden 
Datensatz unter Berucksichtigung datensatzspezi- 
fischer Eigenschaften generiert wird, und daB der 
binar codierte Datensatz in Blocke mit N Pixel auf- 
geteilt wird wobei die Einbettung der zu imple- 
mentierenden Informationseinheiten an den ausge- 
wahlten Positionen bzw. Bl6cken durch Anderung 
bzw. Beibehaltung der anzahimaBigen Verhaltnisse 
von w l n - und W (T-Bits in den jeweiligen B16cken er- 
folgt 

10. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB die Einbettung einer Informationsein- 
heit, die einem 1-Bit entspricht, in einem Block b 
nach folgender Bedingung erfolgt: 

Ti,mm < R(b) < Ti t max 

mit R(b) - Ni/N 
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Ni = Anzahl der 1-Bit-Pixel im Block b 

Ti, min, Ti, max oberer und unterer Grenzwerte. 

ll! Verfahren nach Anspruch 9, dadurch gekenn- 

zeichnet, daB die Einbettung einer Informationsein- 

heit, die einem 0-Bit entspricht, in einem Block b 5 

nach folgender Bedingung erfolgt: 

T2,min< R(b) < T2, max 

mitR(b) = Nt/N 10 

T2, min. T2, max oberer und unterer Grenzwerte. 

12. Verfahren nach Anspruch 10 oder 11, dadurch 

gekennzeichnet, daB fur ein 8 x 8 Bit-Block folgen- 

deWertegelten: 


Ti, min =• 55 
Ti.max = 60 
T2, min ■=* 40 
T2, max = 45. 


15 


20 


13. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB bei Blocken mit relativ gleichmaBig 
verteilten Bit-Werten, an den Stellen Bit-Imple- 
mentierungen vorgenommen werden, deren Nach- 
barstellen einen hohen Anteil von Bits mit gleichen 25 
Wert haben. 

14. Verfahren nach Anspruch 9, dadurch gekenn- 
zeichnet, daB bei Blocken, die Bereiche einheitli- 
cher Bit-Steilung aufweisen, an Stellen Bit-Imple- 
mentierungen vorgenommen werden, an denen 30 
Felder unterschiedlicher Bit-Stellungen aneinan- 
dergrenzen, so daB das Bit mit den meisten Nach- 
barn mit den umgekehrten Werten geandert wird. 

15. Verfahren nach einem der Ansprttche 10 bis 14, 
dadurch gekennzeichnet, daB fur den Fall, daB zu 35 
starke Anderungen zur Einbettung von Informatio- 
nen an den ausgewahlten Positionen notwendig 
sind, wird der entsprechende Block als ungfiltig 
markiert, wobei ungultige Bereiche auBerhalb der 
Bereiche Ti =(Ti, min, Ti, max), T2 =(T2, min. T2, max) 40 

liegen. 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB ein zusatzlicher Toleranzpuffer zwi- 
schen Ti, T 2 und ungultigen Bereichen eingefQhrt 
wird. 45 
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